Національний університет "Львівська політехніка", IIКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 1        № Питання Варіант відповіді Бали  1 Задачі, які дозволяє розв’язувати SH-модель алгоритму Навести приклади 12  2 Дати тлумачення поняттю «абстрактний алгоритм» Дати пояснення 10  3 Перетворення на машині Тюрінга U
D Результат зліва Рис. стрічки, сліду, програми 10  4 Теореми Гьоделя про неповноту, тлумачення Навести розрахунок 8  5 Формальне визначення машини Тюрінга Дати пояснення 8  6 Принципи Фон Неймана побудови комп’ютера Дати пояснення 8  7 Теза Маркова, тлумачення Дати пояснення 7  8 Визначити залишок без операції ділення:
Навести алгоритм 7  Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р.   Зав. Каф. СКС Дунець Р.Б. Викладач Черкаський М.В.   Національний університет «Львівська політехніка», IКТА, кафедра СКС Напрям «Комп’ютерна інженерія» Семестр 5 Навчальний предмет «Алгоритми та методи обчислень» ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 2        № Питання Варіант відповіді Бали  1 Дати тлумачення поняттю «задача» Дати пояснення, навести приклади 12  2 Необхідність уточнення поняття “алгоритм” Дати пояснення 10  3 Перетворення на машині Тюрінга U
D. Результат справа Рис. Стрічки, сліду, програми 10  4 Визначення L прямого ДПФ Навести розрахунок 8  5 Простіші функції Гьоделя Дати пояснення 8  6 10-та проблема Гілберта, приклад діамантового рівняння Дати пояснення 8  7 Теза Тюрінга, тлумачення Дати пояснення 7  8 Визначити залишок без операції ділення: (1110+1011)mod 7 Навести алгоритм 7  Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. Каф. СКС Дунець Р.Б. Викладач Черкаський М.В.   Національний університет «Львівська політехніка», IКТА, кафедра СКС Напрям «Комп’ютерна інженерія» Семестр 5 Навчальний предмет «Алгоритми та методи обчислень» ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 3  № Питання Варіант відповіді Бали  1 Структура пари задача-алгоритм Навести схему 12  2 Основна гіпотеза теорії алгоритмів Дати пояснення 10  3 Перетворення на машині Тюрінга U
B Результат зліва Рис. стрічки, сліду, програми 10  4 Визначення L зворотного ДПФ Навести розрахунок 8  5 Система кодування Гьоделя Навести приклади 8  6 Визначення властивості дискретність SH-моделі Дати пояснення 8  7 Теза Чьорча, тлумачення Дати пояснення 7  8 Визначити залишок без операції ділення:
Навести алгоритм 7  Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р.   Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В.   Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 22        № Питання Варіант відповіді Бали  1 Алгоритм як об’єкт розроблення Показати та пояснити схему 12  2 Система рекурсивних функцій Гьоделя - Чьорча Призначення, особливості 10  3 Перетворення на машині Тюрінга U
B Результат cправа Рис. стрічки, сліду, програми 10  4 Визначення L прямого ШПФ Навести розрахунок 8  5 Система команд нормальних алгоритмів Маркова Навести приклади 8  6 Визначення властив...